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Abstract 



, Beamforming techniques utilizing only partial channel state information (CSI) has gained popularity 

over other communication strategies requiring perfect CSI thanks to their lower feedback requirements. 

The amount of feedback in beamforming based communication systems can be further reduced through 

^ I selective feedback techniques in which only the users with channels good enough are allowed to feed back 

by means of a decentralized feedback policy. In this paper, we prove that thresholding at the receiver 

is the rate-wise optimal decentrahzed feedback policy for feedback limited systems with prescribed 

'sj" ' feedback constraints. This result is highly adaptable due to its distribution independent nature, provides 

00 

\^ I an analytical justification for the use of threshold feedback policies in practical systems, and reinforces 

, previous work analyzing threshold feedback policies as a selective feedback technique without proving its 

m 

i optimality. It is robust to selfish unilateral deviations. Finally, it reduces the search for rate-wise optimal 

feedback policies subject to feedback constraints from function spaces to a finite dimensional Euclidean 
space. 



I. Introduction 

Opportunistic beamforming is a low-feedback low-complexity communication technique in which a 
base station (BS) forms multiple random (orthonormal) beams, and utilizes multiuser diversity by picking 
the best user with the highest signal-to-interference-plus-noise-ratio (SINR) per beam for communication. 
It was first introduced by Viswanath et. al. for a single beam broadcasted from a BS lU, and then extended 
to the communication scenario in which multiple beams are broadcasted from a BS by Shariff and Hassibi 
0. Its key benefit is to operate based on partial CSI, yet to attain data rates near the capacity limits 
achievable by complex full CSI based signaling techniques IS, llH. Its main drawback is growing numbers 
of users contending for the uplink communication for feedback as the total number of users in the system 
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increases. Selective feedback techniques [5| can be employed to alleviate this burden on the uplink to 
some extent. This paper focuses on selective feedback techniques, and formally establishes the structure 
of rate-wise optimal feedback policies for vector broadcast channels under finite feedback constraints. 

Threshold feedback policies arise as the most common technique to implement selective feedback 
techniques ||5l-||9l. According to a threshold feedback policy, a user feeds back if and only if the SINR 
value of a beam is above a predetermined threshold value. If threshold values are selected correctly, |0 
and ||9l showed that average number of users contending for the uplink channel access can be reduced 
from an O (n) growth to a growth of 0((logn)) [7] and 0((logn)'^) |9] while maintaining optimal 
throughput scaling at the downlink, where n is the total number of users in the system and e G (0, 1). 

In all these previous works, it was implicitly assumed that threshold feedback policies are optimal to 
maximize communication rates without any formal proof. This assumption is intuitive (and even holds 
in the limit without feedback constraints ||7l, ||9]), but its proof is not straightforward due to coupling 
effects of users' feedback rules on the aggregate rate function over multiple beams for finite systems 
with finite feedback constraints. In [9|, the optimality of threshold feedback policies among the class of 
homogenous feedback policies was briefly discussed. In this work, we formally analyze the optimality 
of more general threshold feedback policies by allowing them to be heterogenous under finite feedback 
constraints. Unlike O, Q, ||8l focusing on the asymptotic throughput scaling with feedback amounts 
(i.e., the number of users contending for the uplink channel access) growing large as the total number 
of users increases, our results in this paper hold for any finite number of users with finite feedback 
constraints. 

Our contributions and the organization of the paper are as follows. We precisely define feedback policies 
and formulate the problem of finding the optimal feedback policy maximizing aggregate communication 
rate under finite feedback constraints as a function optimization problem in Section JI] We prove that 
the rate-wise optimal feedback policy solving this optimization problem is a threshold feedback policy 
in Section |llll Section [IV] provides a discussion on these results, and Section |V] concludes the paper. Our 
results are distribution independent, provide an analytical justification for the use of threshold feedback 
policies in practical systems, and strengthen previous work on thresholding as an appropriate selective 
feedback scheme. They also form a basis for the optimum threshold selection problem analyzed in our 
companion paper |[TOl . 
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II. System Model 

Consider a vector broadcast channel in which a BS communicates with mobile users through M 
different beams simultaneously. The BS has M transmitter antennas, and users have one receiver antenna. 
The beams are assumed to be statistically identical, and users experience statistically independent channel 
conditions. We let 7^,^ be the SINR at beam m at user i with a continuous distribution. We also let 
Ar = {l,2,...,n} andAt = {1,2,...,M}. 

Each user calculates SINR values at all beams, and 7j = (71,1,7^,2, • • • ,7i,M)^ G M.^ represents the 
SINR vector at user i. If M = 1, we will use 7^ to denote the SINR of user i on this single beam. Let 
7* = maxi<fc<M 7i,fe be the maximum SINR value at user i, and let 6* = axg maxi<fe<M li,k be the 
index of this beam. The M-by-n SINR matrix of the whole n-user communication system is denoted by 
r = [7i)72' ■ ■ ■ '7n] ^ We formally define a feedback policy as follows. 

Definition 1: A feedback policy T : " ^ {^{JMY' is an {$7 U{0}}"-valued function = 
{Ti,J^2,--- ,J^nV, where J^i : M^'^'" ^ is the feedback rule of user i, i7 is the set of all 

feedback packets and represents the no-feedback state. We call a general decentralized feedback 
policy if is only a function of 7^ for all i e Af. We call it a homogenous general decentralized 
feedback policy if all users use the same feedback rule, i.e., Ti = Tj for all i,j G M . Finally, we 
call it a maximum SINR decentralized feedback policy, if Ti (7j) is only a function of 7* and 6*, and 
produces a feedback packet containing 7* as the sole SINR information on a positive feedback decision, 
and otherwise produces 0. 

When it is clear from the context, we will omit the term "general". We will index system-wide feedback 
policies by superscripts such as and individual feedback rules by subscripts such as J^j. We say :F 
is a beam symmetric feedback policy if it satisfies the following condition. Let 11 : 1-^ be a 
permutation mapping, i.e., 11 (7) = (77r(fe))j^^ for some one-to-one tt : {1, 2, • • • , M} {1, 2, ■ • ■ , M}. 
For r G M^><", let U (F) = [U (71) , U (72) , • • • , n (7^)]. If Xj is the set of beam indexes selected by 
Ti (r), then tt {!{) is the set of beam indexes selected by Ti (11 (F)) for all i £ J\f. In this paper, we 
will focus our attention on beam symmetric policies since beams are assumed to be statistically identical. 
This is just for the sake of notational simplicity, and the same techniques can be generalized to beam 
asymmetric policies by allowing different threshold values for different beams at users. We let E denote 
the set of all beam symmetric decentralized feedback policies. When it is clear from the context, we 
will also omit the term "beam symmetric". We use the term "policy" to refer to system-wide feedback 
rules, whereas the term "rule" is used to refer to individual feedback rules. The definitions given for 
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system-wide feedback policies extend to individual feedback rules in an obvious way when possible. 

For a feedback policy T, we have a random set of users Qm (^(F)) requesting beam m G 7W. Upon 
feedback, the BS decodes received feedback packets, and selects the best user with the highest SINR for 
all m G 7W. Therefore, the ergodic downlink sum rate under T is given by 



where r {T ^ F) is the instantaneous downlink communication rate under T, and expectation is taken 
over the random SINR matrices. The result of the maximum operation is zero when Qm (-^(r)) is an 
empty set, which implies that zero rate is achieved on a particular beam if no user requests this beam, 
r™ {T ^ r) and {T) denote the instantaneous communication rate and the ergodic sum rate on beam 
m, respectively. Note that r"" {T ,V) = log (l + maxigg;_^(^(r)) 7i,m), and i?™ (:F) = Ep [r"" {J^,T)]. 
Also, the sum rate achieved on an event A under ^ is written as R {T ^ A) = Ep [r (T ^ F) 1^^]. We will 
use R {T) as the performance measure of a given feedback policy along the rate dimension. 

We are interested in maximizing the ergodic sum rate under finite feedback constraints. To this end, 
we select the average number of users feeding back per beam A(^) as the performance measure along 
the feedback dimension. Since beams are statistically identical, this measure can be written as A(^) = 
Y^=\ P'' {^i (r) selects beam 1} for beam symmetric policies. The resulting rate maximization problem 
can be written as 



This is not an easy optimization problem to solve since the optimization is over function spaces fTTI . 
Also, the objective function is not necessarily convex |[T2l . We will convert the function optimization 
problem in Q into an optimization problem over M" by proving the optimality of threshold feedback 
policies. A general threshold feedback policy is defined as follows. 

Definition 2: We say T = (7i,72,-"" is a general threshold feedback policy (GTFP) if, for 

all i € J\f, there is a threshold Tj such that % (7j) generates a feedback packet containing SINR values 
{7j,fc}fcg2: ^^^y — all /c € C We call it a homogenous general threshold 

feedback policy if all users use the same threshold r, i.e., Ti = t for all i G M. 

We note that a user can be allocated to multiple beams according to this definition. Another class of 
threshold feedback policies limiting each user to request at most one beam, which is, of course, the beam 




(1) 



maximize R iT) 
subject to A (:F) < A 



(2) 
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achieving the maximum SINR, has been widely studied in the Uterature ||2], ||7]-||9]- We call this class 
of feedback policies maximum SINR threshold feedback policies, and fomially define them as follows. 

Definition 3: T = (7i,72, ■ ■ ■ ,Tn)^ is a maximum SINR threshold feedback policy (MTFP) if, for 
all i € M, there is a threshold Tj such that % (7j) produces a feedback packet requesting beam m and 
containing 7^ m as the sole SINR information if and only if 6* = m and 7* > Tj. 

For a given set of threshold values, it is not hard to see that the GTFP (corresponding to these threshold 
values) always achieves a rate at least as good as the rate achieved by the MTFP (corresponding to the 
same threshold values) because users request all the beams with SINR values above their thresholds under 
GTFP, which includes the best beam with the highest SINR. Since maximum SINR values are also fed 
back by GTFPs, they can be considered more general than MTFPs. Moreover, it can also be shown that 
a GTFP reduces to an MTFP if threshold values of all users are greater than one. In Section Jill we 
will prove that the set of all GTFPs and the set of all MTFPs are rate-wise optimal subsets of general 
decentralized feedback policies, and maximum SINR decentralized feedback policies, respectively. 

III. Optimality of Threshold Feedback Policies 
A. General Threshold Feedback Policies 

We will focus on the first beam to explain our proof ideas without any loss of generality since all 
beams are statistically identical, and feedback policies are beam symmetric. For our proofs, we will define 
various sets whose elements lie in various spaces including MJ^ and M:!|^^^". Therefore, paying attention 
to in which space the elements of a set lie will facilitate the exposition in the rest of the paper. 

For a given beam symmetric general decentralized feedback policy ^ = {Fi,F2,--- ,Tn)^, we 
let FB^ = {7j G M^^ : F (7^) selects beam l} for all i G TV. Given J^, we construct a GTFP T by 
choosing Tj as Pr {74 1 > Tj} = Pr {7^ G FBi} for all i £ M. This construction is feasible since 7^1 has a 
continuous distribution function. Such a selection of T leads to a fair comparison between and T since 
A(:F) = A(T). We divide FBi into two disjoint sets 5^ = {7^ G M^^ : 7^ G FBi & 7i,i < Ti}, and 
5f = {7, G M*^ : 7, G FBi & > n}. Finally, we let 5f = {7, G M*^ : 7, ^ FB, & 7,,! > r,}. 
Using these sets, we will show that R (7~) > R {^)- 

The proof of this result for a simple single user single beam system is easy. For a particular realization 
of the SINR value 71, the system, or the user in this case, will achieve the same instantaneous rate 
through both feedback poUcies if they result in the same feedback decision, i.e., when both policies lead 
to a positive or negative feedback decision together for this SINR value. On the other hand, the achieved 
instantaneous rate will be clearly different if only one of the policies results in a positive feedback 
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decision. This happens either when 71 G 5^, in which case only leads to a positive feedback decision, 
or when 71 G S^, in which case only T leads to a positive feedback decision. The worst case SINR 
achieved by the user on the event 71 G is greater than the threshold value t\, and the best case SINR 
achieved by the user on the event 71 G 5f is less than t\. Therefore, the rates achieved by T and T 
can be upper and lower bounded, respectively, to show that R (T) > R (T). 

The proof for the multiuser scenario hinges on the same principles above but it is not straightforward 
due to coupling effects of individual feedback pohcies on the aggregate rate expression. Part of the 
complexity to deal with these effects arises from the non-homogenous nature of the feedback rules. To 
overcome this problem, we will prove a more general result indicating that the best strategy for user i is 
to always use a threshold feedback rule whatever the feedback rules of other users are. 

To this end, for a given j: = {Tx.T^,- ■ ■ , Tnf , we let (^(r)) = {i e M : i ^ \ k, i e Gi (:F(r))} 
That is, Q^^ {T{T)) is the random set of users containing all users requesting beam 1 under J^, except 
for the first user The superscript —1 is used to indicate that all users but user 1 requesting beam 1 are 
included in ^ (^'^(r)). The maximum beam 1 SINR value achieved by a user in this random set is 
denoted by 7^" [J^), and it is equal to 75^ (JF) = max^gg-i^^^p-^-j 7j^i. 

Consider now another decentrahzed feedback policy J^^ = (71, J^2, • ■ ■ i^n)^ ■ That is, we only allow 
user 1 to switch to the threshold feedback rule 71 with threshold value ri determined as above. Then, for 
almost all reahzations of V, we have 7* {J^) = {^^) = 7i- Therefore, the difference between R {!F) 
and R (^^) depends only on the rate achieved by user 1 under two feedback pohcies. 

We are interested in proving R{J^) < R{T)- A brief sketch of the proof is as follows. We will 
first prove that R{J^) < R [T^). Let T 1 be the SINR matrix containing SINR values of all users 
except those of the first user Let also R{^\V^i) = Er [r{T,V) |r_i] be the conditional average rate 
achieved by T for a given r_i. Then, it is enough to show that R (.^^|r_i) > R (.F|r_i) for almost 
all r_i. This result implies that the aggregate communication rate increases if user 1 switches to a 
threshold feedback rule regardless of feedback rules of other users. Repeating the same steps for other 
users z G {2, 3, ■ ■ • , n} one-by-one, we end up with the threshold feedback pohcy T after n steps, and 
conclude that R(X)>R{J^). 

Before giving the proof details, we will first perform a preliminary analysis. For the rest of this part of 
the paper, J^^ will represent the decentralized feedback pohcy derived from a given decentralized feedback 
policy as above. When we switch from to J^^, we can identify three main types of events: neutral, 
loss and gain events. On the neutral event, we will continue to achieve the same downlink throughput 
under both feedback policies. On the loss event, we will lose some data rate when we switch from 
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to T . Finally, on the gain event, we will gain some data rate when we switch from T to T . The 
difference R (^^) — R {^) depends on the average rates lost and gained on the loss and gain events. To 
show that R{T^)-R {T) > 0, we need to characterize loss and gain events precisely. We first formally 
define these events, and then provide their further characterizations suitable for our analysis in Lemmas 
[Hand El 

Definition 4: When we switch from ^ to the loss, gain and neutral events on beam 1 are defined 

as 

= {r G M^^^" : {J^\T) < {J^,T)} , (3) 
^G = {rGMf^" : {J^\T) > {J^,T)^ (4) 

and 

^;v = {rGMf^" : rHj^\T)=rHj^,T)], (5) 

respectively. 

The next two lemmas provide other characterizations of the loss and gain events. These characterizations 
will be important when we compare R {^^) against R {T). We skip their proofs due to space limitations. 

Lemma 1: Al is equal to 

Al = {tg : 7i e 5f & 7i' < 7i,i} • 

Lemma 2: Aq is equal to 

^G = {rGMf"" : 7ie5f & 7j'<7i,i}- 

These auxiliary results will help us to prove the optimality of over in terms of sum rate in 
Theorem [T] Before providing the details of the proof of this theorem, we will again give a sketch of 
the proof. A^, Aq and ^ at are three disjoint events with total probability mass of one. Therefore, for a 
feedback policy we can write fl^ (:'^|r_i) = R"" {T , AL|r_i) + i?i {T , Ag\V^i)^R'' {T, An\V_i). 
We can write a similar expression for R^ (^^|r_i), and the comparison of these two equations term- 
by-term reveals that R^ (^^|r_i) > R^ (^|r_i). Since this inequality holds for almost all r_i, we 
also have R"" [T^) > R^ {T). Since beams are identical, the total rate is M times the rate achieved on 
beam 1. Therefore, we finally have R (^^) > R {^)- We make this idea formal in the proof of the next 
theorem. 
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Theorem 1: Let ^ = {Ti,T2, • • • ,^n)^ and = {Ti,T2, • • • ,J^n)'^ be defined as above. Then, 
A (:F) = A (:F^), and R {J^^) > R [T) for any M > 1. 

Proof: It is enough to prove R^ (^^|r_i) > R^ (.^|r_i) for almost all r_i. By definition, we 
have R^ {T,An\T-i) = R^ [T'^ , An\T -i) , and therefore we are only interested on the average rates 
on loss and gain events. 

The following identity follows from the definition of conditional expectation. 

R^ {T, Al\T^i) = Pr {Al\T^i) Er [r^ {T, V) \Al, r_i] . 

Lemma [J implies that whenever is correct, the user 1 requests beam 1, and achieves the best SINR 
on beam 1 among all the users requesting beam 1. Since € 5f on A^, 71 1 is less than ti. Therefore, 

R^{T,Al\V^i) < Pr(^i|r_i)log(l + ri). (6) 

We can similarly write 

R^ {T, Ag\V^{) = Pr (AG|r_i) Er [r^ [T , V) \Ag, r_i] . 

Lemma |2] implies that user 1 achieves the best SINR on beam 1 among all the users requesting beam 
1 but 7]^ G on Ag- Therefore, 7^^ ^ FB\, and user 1 will not request beam 1 under T . Hence, T 
schedules beam 1 to the user with SINR value 7*, which leads to ^ 

R\T,Ag\V-{) = Pr(^Gir-i) log (1 + 70. (7) 

Similar to the above arguments, user 1 will not request beam 1 under on the event Ai^ since 
7i ^ S\. This means 

i?i(:F\yiL|r_i) = Pr(AL|r_i)iog(i + 70. (8) 

Finally, user 1 requests beam 1 under on Ag, leading to 

R^{J=^,Ag\V.x) > Pr(^G|r-i)log(l + max(ri,70). (9) 

The purpose of the maximum operator is to obtain a tighter lower bound. By using ([7]), ^ and 
we can write 

R^ (:Fi|r_i) -R^ {0=\V^x) > 

Pr (^G|r-i) (log (1 + max (n, 7^) - log (1 + 7^)) 
+Pr (.4L|r_i) (log (1 + 71*) - log (1 + n)) . 

'Note that 7J is a (measurable) function of r_i, and tlierefore (|7} conforms with the measure theoretic definition of the 
conditional expectation. 
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To conclude the proof, we need to analyze two different cases separately. If 7i > n, then it directly 
follows that (^'^^ir^i) - (:F|r_i) > 0. If 7f < n, then we have 

R^ (:Fi|r_i) -R^ > 
(Pr (vlclr-i) - Pr {Al\T_^)) (log (1 + n) - log (1 + 7^)) 

Since < n, we have Pr(^G|r-i) = Pr{7i G 5f }, and Pr(ylLjr_i) < Pr{7i G 5f }. Since 
Pr{7i € 5f } = Pr{7i € 5f }, we also have R^ {j^^\T^i) - R^ (^'^ir^i) > for 7^^ < n. This 
proves that R^ {j^^\T^i) > R^ {J^\T-i) for almost all r_i. ■ 
This theorem shows that if a user starts using a threshold feedback rule, the system will benefit in terms 
of ergodic sum rate regardless of the feedback rules all other users. This result leads to the following 
key finding. 

Theorem 2: For any beam symmetric general decentralized feedback policy there exists a GTFP 
r such that A (:F) = A (T) and R{T)>R {T). 
Proof: For a given 

:F = (J-i, • • • , ^nf , let T = (Ti, 7i, • • • , Tn)^ be the GTFP constructed 
as above. Let = (7i, • • • ,Tk,J^k+i, ■ ■ ■ , ^n)^ fov 1 < k < n. When k = n, we have = T. By 
Theorem [H we have R{T) < R [T^) <■■■ <R (J^). Since A (:F) = A (jF^) = ■ • • = A (J^), the 
proof is complete. ■ 

B. Maximum SINR Threshold Feedback Policies 

In this part, we will provide similar results for MTFPs. Under a maximum SINR decentralized feedback 
policy, each user requests only the beam achieving the maximum SINR if the feedback conditions are 
met, e.g., see Definitions [T] and [3l Proving the optimality of MTFPs in the set of maximum SINR 
feedback policies is similar to the proof we gave for the optimality of GTFPs in Theorems [T] and |2] 
There are only some subtle differences. Now, the thresholds are set such that Pr {6* = 1 and 7* > Tj} = 
Pr{7i € FBi}. The definition of FBi can be further refined in which user i requests beam 1 if and 
only if 6* = 1 and 7* satisfies some feedback conditions. The definitions of other sets and events of 
interest require only some subtle modifications, too. For example, can now be defined as = 
|r G M^^^'^ : 7i € 5f & 7t < 7^} where S[ = {71 € Mf : 7i € FBi & 7^ < n}. The next 
two theorems provide results analogous to the ones stated in Theorems [T] and |2] 

Theorem 3: For a given beam symmetric decentralized maximum SINR threshold feedback policy 
^ = {Fi,F2, • • • ,Fn)^, let = {Ti,F2, • • • ,Fn)^ be another maximum SINR threshold feedback 
policy derived from ^ by allowing user 1 to switch from Fi to 71, where 71 is a beam symmetric 
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maximum SINR threshold rule whose threshold is set as above. Then, A {^) = A (^^), and R {^^) > 
R (:F) for any M > 1. 

Theorem 4: For any beam symmetric decentralized maximum SINR feedback policy T, there exists 
an MTFP T such that A (:F) = A (T) and R{T) > R {T). 

IV. Discussion of Results 

In this part, we will briefly discuss the results presented in Section Jill We start with a comparison 
between GTFPs and MTFPs. The main advantage of GTFPs over MTFPs is the ability of the BS to 
allocate multiple beams to a user Therefore, a GTFP policy achieves higher data rates when compared 
to an MTFP policy with the same threshold levels. From a practical point of view, such gains in data 
rates are expected to be minor due to dependencies among beams at a user, i.e., high 7^ „ implies low 
7j fc. Moreover, both types of policies achieve the same performance if all threshold values are larger 
than 1 (OdB), which is a realistic figure in a practical system. 

From a theoretical point of view, the resulting optimization problem over lends itself more amenable 
to further analysis if we focus on GTFPs. More specifically, we can search for the optimal beam symmetric 
feedback policies within the class of GTFPs without sacrificing from optimality thanks to Theorem |2] 
and with a slight abuse of notation, we can equivalently write (|2]) as 

maximize R{t) 

subject to Y.l=i Pr H,i > rj < A 

In ifTOl . we show that the rate becomes a Schur-concave function of feedback probabilities pi = 
Pi" {74^1 > Tj} if the SINR distribution satisfies some mild conditions, and therefore establish the opti- 
mality of homogenous general threshold feedback policies among the class of beam symmetric general 
decentralized feedback policies. In general, a homogenous threshold feedback policy, with some surprise, 
is not always a solution for ([TOl i even if all users experience statistically identical channel conditions. 
However, for Rayleigh fading channels with M > 2, the solution for ([TO] i is always a homogenous 
threshold feedback policy. Interested readers are referred to [10] for further details on these results. 

A key feature of our results in this paper is that they are distribution independent, and hold for most 
practical fading distributions such as Rayleigh, Ricean and Nakagami distributions. 

Some further game theoretic insights are as follows. We will only focus on GTFPs but similar 
explanations also hold for MTFPs. Given the same utility function R {Ti,T2, ■ ■ ■ ,Tn) for all users, the 
selfish optimization problem faced by user i can be stated as choosing a beam symmetric decentralized 
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feedback rule maximizing her utility given other users' feedback rules without increasing the feedback 
level. Theorem [T] shows that the dominant strategy is to switch from Ti to the corresponding threshold 
rule Ti- As a result, the set of GTFPs constitute the set of Nash equilibria for this feedback rule selection 
game, and therefore GTFPs are also stable operating points from a game theoretic point of view. 

V. Conclusions 

In this paper, we have established the structure of rate-wise optimal decentralized feedback policies for 
opportunistic vector broadcast channels under finite feedback constraints. In particular, we have shown 
that threshold feedback policies are optimal to maximize data rates for such channels under finite feedback 
constraints. Our results do not depend on specific fading statistics, and hold for most common fading 
distributions including Rayleigh, Ricean and Nakagami distributions. They form an analytical justification 
for the use of threshold feedback policies in practical systems, and reinforce previous work on thresholding 
as a selective feedback policy to reduce feedback levels. Since each threshold feedback policy can be 
associated with a threshold vector in M", these results also reduce the search for rate-wise optimal 
feedback policies from function spaces to finite dimensional Euclidean spaces. 
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